add site
services
publishers
database
health videos
toolbar
stats
live show
health store
more stuff
JOIN/LOGIN
| advertise add site services publishers database health videos
| | about toolbar stats live show health store more stuff JOIN/LOGIN |
Wikipedia portals: Culture · Geography · Health · History · Mathematics · Natural sciences · Philosophy · Religion · Society · Technology This portal is for the academic discipline of computing science. For other related portals such as computer networking, computer security and information technology, please see portals: technology and applied sciences. edit The Computing Science PortalComputing science is the study of the theoretical foundations of information and computation and their implementation and application in computer systems. Computing science encompasses many branches; some emphasize the computation of specific results (such as computer graphics), while others (such as computational complexity theory) relate to properties of computational problems. Still others focus on the challenges in implementing computations. For example, programming language theory studies approaches to describing a computation, while computer programming applies specific programming languages to craft a solution to some concrete computational problems. More on computing science... edit Selected article A red-black tree is a binary search tree where each node has a color attribute, the value of which is either red or black. In addition to the ordinary requirements imposed on binary search trees, the following additional requirements apply to red-black trees:
These constraints enforce a critical property of red-black trees: that the longest path from the root to any leaf is no more than twice as long as the shortest path from the root to any other leaf in that tree. The result is that the tree is roughly balanced. Since operations such as inserting, deleting, and finding values require worst-case time proportional to the height of the tree, this theoretical upper bound on the height allows red-black trees to be efficient in the worst-case, unlike ordinary binary search trees. edit Selected pictureedit Related portalsedit Selected biography
 In 1997, Allen was inducted into the WITI Hall of Fame. She retired from IBM in 2002 and won the Augusta Ada Lovelace Award that year from the Association for Women in Computing. In 2007 Allen was recognized for her work in high performance computing when she received the A.M. Turing Award for 2006. She became the first woman recipient in the forty year history of the award which is considered the Nobel Prize for computing and is given by the Association for Computing Machinery. In interviews following the award she hoped it would give more "opportunities for women in science, computing and engineering". In 2009 she was awarded an honorary doctor of science degree from McGill university for "pioneering contributions to the theory and practice of optimizing compiler techniques that laid the foundation for modern optimizing compilers and automatic parallel execution". More about Fran Allen... edit Computer science topicsedit Categories
|
| ↑ top of page ↑ | about thumbshots |
